#include <bits/stdc++.h>

using namespace std;
int n,m,ans;
int main()
{
    scanf("%d%d",&n,&m);
    int os[n+5],lr,step;
    string s[n+5];
    for(int i=0;i<n;i++){
        cin>>os[i]>>s[i];
    }
    for(int i=0;i<m;i++){
        scanf("%d%d",&lr,&step);
        if(lr+os[ans]==1) ans=(ans+step)%n;
        else ans=(ans+n-step)%n;
    }
    cout<<s[ans];
    return 0;
}
